Firefly Algorithm: Minimizing Cost on Single-Level Lot-Sizing Problem
نویسندگان
چکیده
منابع مشابه
Relaxations for Two - Level Multi - Item Lot - Sizing Problem
We consider several variants of the two-level lot-sizing problem with one item at the upper level facing dependent demand, and multiple items or clients at the lower level, facing independent demands. We first show that under a natural cost assumption, it is sufficient to optimize over a stock-dominant relaxation. We further study the polyhedral structure of a strong relaxation of this problem ...
متن کاملFormulation and Solution ofTwo-Level Capacitated Lot-Sizing Problem
The integration of sequencing decisions in lot-sizing and scheduling problems has received an increased attention from the research community due to its inherent applicability to the real-world problems. In this paper, we develop and solve a synchronized and integrated two-level lot-sizing and scheduling problem motivated by a real-world problem arisen in the soft drink production. The soft dri...
متن کاملPolynomial time algorithms for the constant capacitated single-item lot sizing problem with stepwise production cost
This paper presents two polynomial time algorithms for the constant capacitated lot sizing problem with a batch production. We give several optimality properties for the general problem. Assuming constant production capacity, constant batch size and WagnerWhitin cost structure, we derive O(T ) and O(T ) time algorithms respectively for the case with production capacity multiple of the batch siz...
متن کاملA dual algorithm for the economic lot-sizing problem
A linear description for the economic lot-sizing problem consisting of exponentially many linear inequalities was given by Barany, Van Roy and Wolsey in 1984. Using this formulation we present a dual algorithm for the economic lot-sizing problem, which is of the same complexity as the Wagner and Whitin dynamic programming algorithm. Besides its use in sensitivity analysis the dual algorithm als...
متن کاملParallel Genetic Algorithm for the Capacitated Lot-Sizing Problem
A parallel genetic algorithm is presented to solve the well-known ca-pacitated lot-sizing problem. The approach is implemented on a massively parallel single instruction multiple data architecture with 16384 4-bit processors. Based on a random keys representation a schedule is backward oriented obtained which enables us to apply a very simple capacity check. Genetic algorithms are a general pur...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Computing Research and Innovation
سال: 2018
ISSN: 2600-8793
DOI: 10.24191/jcrinn.v3i1.89